'''
Created on 2011-5-21

@author: tie
'''

def power(b,n,m):
    if(n==0):
        return b%m
    else:
        return (b*(power(b,n-1,m)%m))%m

print(power(5,100,555))